Coral Beach Cantina
An excellent Mexican restaurant offering tasty food in a relaxed sit-down environment. Entrees will cost between $6 and $12, and portion sizes are reasonable.
Duke's
A surfing themed restaurant and bar that is extremely popular. Tuesday's Happy Hour is called Taco Tuesdays, where you can eat grilled fish tacos and have a couple beers for a couple dollars. Very popular with the locals.
Reel Inn
Malibu's upscale version of fast food, the ordering process at Reel Inn is simple: choose a fish, two sides, and either salad or cole slaw, as well as both alcoholic and non-alcoholic drinks, and then wait at a bench indoors and outdoors while your food is prepared. The fish is good, the prices are reasonable, and the atmosphere is friendly. Valet parking is mandatory on weekends, and parking attendants have been known to mix up keys.
Paradise Cove
On its own private beach, the ONLY beach in all of Southern California that allows alcohol. Has a private picnic area with tables and chairs, no need to purchase food from the restaurant. There is parking which you need to pay, you can get your ticket validated inside. The atmosphere is great and the food is pretty good, this is the local hot spot for people of all ages. Romantic enough for a date but fun enough for the whole family. Can get very, very crowded in the morning so call ahead and make your reservation probably a good idea regardless of the time slot.